Persistent Data Structures
永続的データ構造
とも
それ自身が変更されても、常にその前のバージョンを保持するデータ構造
連結リストとか
Partially persistent
: 半永続
全てのバージョンにアクセスできるが、最新のバージョンしか変更できない
Fully persistent
: 全永続
全てのバージョンにアクセスでき、変更も可能
Confluently persistent
: 2つ以上のバージョンをマージして新しいバージョンを得る
参考
https://www.geeksforgeeks.org/persistent-data-structures/